4.1 KB · ⇊ 2 parts · ⤓ Micron 4.1 KB · ⤓ HTML 15.8 KB

top

In mwcqcrittografia con mwcgF-FCSR si indica una famiglia di mwcwcifrari a flusso progettati nel mwda2004 da Thierry Berger, François Arnault e Cédric Lauradoux, di cui alcuni elementi sono stati presentati come candidati al portafoglio dell'mwdqeSTREAM. I cifrari sono basati su un algoritmo di tipo mwdgFCSR (mwdwFeedback with Carry Shift Registers, o mweaRegistri a scorrimento a retroazione con riporto), da cui il nome, usato come mweqgeneratore di numeri pseudo casuali. Un FCSR è simile ad un mwegLFSR, da cui differisce per un registro che contiene i resti delle operazioni: in questo modo la funzione di transizione risulta non lineare.

• Algoritmi

• eSTREAM

• Note

Riferendosi alla sigla F-FSCR si suole indicare la versione originale dell'algoritmo, che è denominata mwfqF-FCSR-8: questa è ottimizzata per implementazioni mwfgsoftware. Di questo algoritmo esiste anche una variante denominata mwfwF-FCSR-16: rispetto all'F-FCSR-8, presenta delle differenze riguardanti la struttura stessa dell'algoritmo, modifiche introdotte per porre rimedio ad alcune debolezze emerse dall'analisi effettuata dai mwgacrittanalisti durante la partecipazione all'eSTREAM. Altre differenze minori riguardano la mwgqdimensione della chiave, che è lunga 80 mwggbit mentre può essere anche di 128 bit nel secondo, e la dimensione in bit della mwgwmwhaword estratta dall'FCSR, indicata dal numero presente nella sigla (8 o 16).

Esistono anche due versioni ottimizzate per implementazioni mwhghardware: esse sono identificate come mwhwF-FCSR-H e mwiaF-FCSR-H v.2, dove la lettera "H" serve proprio ad indicare tale ottimizzazione. Anche in questo caso, la versione 2 è uscita per correggere le falle riscontrate nella struttura dell'F-FCSR-H.

La partecipazione di questi algoritmi all'eSTREAM non è stata positiva. L'F-FCSR-8/16 è stato archiviato dopo la prima fase mentre l'F-FCSR-H/-H v.2, inizialmente inserito nel portafoglio finale delle primitive crittografiche consigliate, è stato da questo tolto nel mwiw2008 durante la sua prima revisionecite-ref-2[2].

cite-note-crittanalisi-11. M. Hell, T. Johansson: "Breaking the F-FCSR-H stream cipher in Real Time" - Asiacrypt 2008

cite-note-22. ↑ mwmqPrima revisione del portafoglio eSTREAM mwmgArchiviatomwmw il 13 agosto 2012 in mwnaInternet Archivemwnq. - 8 settembre 2008